package com.str.graphs;
public interface Graph { // Graph class ADT
  public int n();
  // Number of vertices for graph
  
  public int e();                     
  // Number of edges for graph
  
  public int first(int v);            
  // Get the first edge for a vertex
  
  public int next(int v1, int v2);    
  // Get next edge for a vertex
  
  public void setEdge(int v1, int v2, int wgt); 
  // Set edge weight
   
  public int weight(int v1, int v2);    
  // Return weight of edge
} // interface Graph
